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Abstract 



f~ In this paper, we study a general additive state-dependent Gaussian interference channel (ASD-GIC) where we consider two-user 
£SJ ■ interference channel with two independent states known non-causally at both transmitters, but unknown to either of the receivers. 

An special case, where the additive states over the two links are the same is studied in _], _j, in which it is shown that the 
gap between the achievable symmetric rate and the upper bound is less than \ bit for the strong interference case. Here, we also 
consider the case where interference link gains satisfy an > and 021 > j^- (Ni is the channel noise variance) and each 
channel state has unbounded variance 0, which is referred to as the strong interferences. We first obtain an outer bound on the 
capacity region. By utilizing lattice-based coding schemes, we obtain four achievable rate regions. Depend on noise variance and 
channel power constraint, achievable rate regions can coincide with the channel capacity region. For the symmetric model, the 
achievable sum-rate reaches to within 0.661 bit of the channel capacity for signal to noise ratio (SNR) greater than one. 



I. Introduction 



An interference channel (IC) can be seen as a model for single-hop multiple one-to-one communications, such as pairs of 
^" 1 base stations transmitting over a frequency band that suffers from intercell interference. The earliest research on IC was initiated 

■ by Shannon |4j. Unfortunately, the problem of characterizing the capacity region of the general IC has been open for more 
*0 . than 30 years. Except for very strong Gaussian IC, strong Gaussian IC and the sum-capacity for the degraded Gaussian IC, 

• , characterizing the capacity region of a Gaussian IC is still an open problem |f_), _Q, |7). By utilizing the superposition coding 
scheme, Carleial obtains an achievable rate region The best achievable rate region known to date for a Gaussian IC, based 
C") I on applying rate splitting at the transmitters and simultaneous decoding at the receivers, is established by Han and Kobayashi 
• • ' Etkin et.al, by deriving new outer bounds, show that an explicit Han-Kobayashi version scheme can achieve capacity region 
• — h within 1 bits for all channel parameters [10|. 

Many versions of the IC have also been studied in the literature, including the IC with partial transmitter cooperation ifTTI . 

■ the IC with conferencing encoders/decoders lfl2l . iTOl . the Gaussian IC with feedback ||T4| and the Gaussian IC with potent 
relay lfT31 . In _J, the two-user state-dependent symmetric Gaussian interference channel, where the additive states over the two 
links are the same, is studied, in which it is shown that the gap between the achievable symmetric rate and the upper bound is 
less than j bit for the strong interference case and less than | bit for the weak interference case. In lH6l an active interference 
cancellation mechanism, which is a generalized dirty-paper coding technique, to partially eliminate the effect of the state at the 
receivers is investigated. It is shown that active interference cancellation significantly enlarges the achievable rate-region. 

In this paper, we study another type of the Gaussian IC: the state-dependent two-user IC with two independent states known 
non-causally at both transmitters, but unknown to either of the receivers. This situation may arise in a multi-cell downlink 
communication scenario, where two interested cells are interfering with each other and the mobiles suffer from some independent 
interference (which can be from other neighboring cells' base-stations and considered as an state) non-causally known at each 
of the base-stations. In addition, we consider the interferences as arbitrary, or equivalently Gaussians with unbounded variances, 
and channel gains are larger than one (in the symmetric model), which is refereed to as the strong interference [_]. We provide 
an achievable rate-region based on lattice codes. 
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A comprehensive study on the performance of lattices is presented in ifTTl . The problem of achieving an additive white 
Gaussian noise (AWGN) channel capacity by utilizing lattice codes is studied in ||T8l . A dirty paper AWGN channel in which 
the interference is known non-causally or causally at the transmitter is investigated in fl9). For the non-causal case, it is proved 
that the capacity loss due to applying the lattice strategy for Gaussian noise is upper-bounded by i log (2ireG (A)), where G (A) 
is the normalized second moment of the lattice. If the lattice code satisfies the following condition, lim G (A) = ^— , this result 

n— too 

coincides with the results of Costa's dirty -paper coding (DPC) ll20ll . In 0, it is shown that the lattice coding strategy may 
outperform the DPC in doubly dirty multiple-access channel (MAC). By establishing an outer bound for doubly dirty MAC, 
Wang is proved that the achievable rate-region by layered lattice scheme is within a constant gap, which is independent of all 
channel parameters, from the capacity region ll2T1 . In El . we also show that if the noise variance satisfy a constraint, then the 
capacity region of an ASD-GIC with common channel state is achieved when the state power goes to infinity. 

In this work, we use a lattice-based coding scheme to obtain four achievable rate regions for ASD-GIC. By comparing with 
an outer bound, which is established for an asymptotic case, where the channel state is assumed to be Gaussian with unbounded 
variance, we evaluate each achievable rate region. We observe that the lattice based coding scheme can achieve the capacity of 
the channel under some conditions, which depend on the noise variance and power constraint of the channel. For symmetric 
ASD-GIC, the achievable rate region of the lattice-based scheme, dependent on the noise variance, is the capacity region or is 
within 0.661 bit of the channel capacity for signal to noise ratio (SNR) larger than one. 

The remainder of the paper is organized as follows: We present the channel model in Section||l] In Section|IllJ an outer bound 
on the capacity region is obtained. Lattice-based achievable rate -regions are presented in Section ITV-B I Section [V] con eludes the 
paper. 

II. Channel Model 

A. Notations and Channel Model 

Throughout the paper, random variables and their realizations are denoted by capital and small letters, respectively, x stands 
for a vector of length n, {x\, X2, x n ). Also, |.| denotes the Euclidean norm, and all logarithms are with respect to base 2. 

In this paper, an additive state-dependent Gaussian interference channel (ASD-GIC) where the channel states information are 
independent and known non-causally at both encoders is considered. The system model is depicted in Fig. Q] This channel can 
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be described by the following following equations (after suitable normalization): 

Yi = X\ + ^fa~^.X 2 + Si + ^/a^ 2 ~S 2 + Zi, 
/oqiXi + X 2 + Ja2iSi + S 2 + Z 2 , 



Y 2 = 

where Xi is the channel input, Si is an additive arbitrary distributed interference with variance Qi (or equivalently Gaussian 
with variance going to infinity), and Zi represents an AWGN of mean zero and variance iVj. In this work, we consider the 
strong Gaussian IC with state information, i.e., the interference link gains satisfy ai 2 > ^ and 021 > an d each channel 
state has unbounded variance [3]. 

The message Wi at each encoder is mapped to X t based on the non-causally known state information Si. Note that 
I Wi I = 2 nRl and \W 2 \ = 2 nR2 . Transmitted sequences X±, X 2 are average-power limited to Pi > 0, i.e., 



1 " 



Xi 



< for £=1,2. 



(1) 



Each receiver needs to decode the information from the intended transmitter. Based on the channel output, Yi, each receiver 
makes an estimate of the corresponding message Wi as Wi. The average error probability is defined as: 

^ = 2 n { R 1 + R 2 ) E Pr { ^ ^ ^ ° T ^ * ^1(^1,^) k Sent} , 

where (Wi, W 2 ) is assumed to be uniformly distributed over {l, 2, 2 nRl } x {l, 2, 2 nR2 }. A rate pair (Ri,R 2 ) is achievable 



if there exist a sequence of length-?? code C n (Ri,R 2 ) such that P< 



(n) 



as n — > oo 123 



In the following, we present an outer bound over the capacity region for Q t — » oo. 

III. Outer bound 

To obtain an outer bound, we use the similar approach as 0. First, we assume that S 2 is known at both decoders. Thus, we 
can consider the following channel model: 



Yi = Xi + ^/a^X 2 + Si + Zi, 

Y 2 = \/a 2 iX i + X 2 + x/a^iSi + Z 2 . 



(2) 



Now, by dividing Y 2 over yja 2 i, we get 



Y 



A Y 2 



10,21 



Xi 



X, 



10,21 



Si 



>a 2 i 



Using Fano's inequality, we know 



h{W 2 \Y 2 ) <ne n , (3) 

where e n — >• as n —t oo. By using W 2 and S 2 , we can construct X 2 . Similar to Sato's approach, we also construct noise 

Z 2 ~ J\f ^0, Ni — l^-^, which is independent of Zi and Z 2 . Since a 2 i > j^, we add (^fai 2 — -j= ^ X 2 and Z 2 to Y 2 . 
Thus, we have 



y 2 = y; 



= Jl 



'Ol2 



'021 



x 5 



/ai 2 X 2 + Si + Z 2 



^2 
^2 

\/a2i 
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= X 1 + ^a£X 2 + S 1 + Z li (4) 
where Z ± ~ A/"(0, iVi). Therefore, by comparing (f2) and <j4j, we have 

h(W 1 \Y 2 ) <ne n . (5) 

Thus, from and (0, we get 

h(W 1 ,W 2 \Y 2 )<ne n . (6) 

Now, by considering the above-mentioned model, we obtain an outer bound over the ASD-GIC capacity region. 

Theorem 1. In the limit of strong Gaussian interferences, the capacity region of the ASD-GIC is contained in the following 
region: 

Bl+ « 2 < nta (I,„ g ( 1 + ^),i,o 6 ( 1 + ^)). (7) 

Proof: We bound the sum rate Ri + R 2 as 

n{R 1 + R 2 ) < h{W x ,W 2 ), 

= h(W 1 ,W 2 \Y 2 )+I(W 1 ,W 2 ;Y 2 ), 

< ne n + I(W u W 2 ;Y 2 ), (8) 
where (0 follows from ((6). Now, we assume that S 2 is known at both decoders. Then, we have 

I(W U W 2 ;Y 2 ) = h{Y 2 )-h(Y 2 \W 1 ,W 2 ), 

< h(Y 2 )-h(Y 2 \X 2 ,Wi,W 2 ), (9) 
= h(Y 2 ) - h(Y 2 \S u Wx, W 2 ,X 2 ) - I(S 1 ;Y 2 \W 1 , W 2 ,X 2 ), 

= h(Y 2 ) - h(Z 2 ) - h(S 1 \W 1 ,W 2 ,X 2 ) + h(S 1 \W 1 ,W 2 ,X 2 ,Y 2 ), 

< h{Ya)-h(Z 2 )-h(S 1 ) + h(X 1 + -^=), (10) 

V«21 



2 N 



I) 



- 2 & \ a 2 iQx ) 2 8 V N 2 J 1 

where (O follows from the fact that conditioning reduces entropy, (TTOb follows from the fact that Si is independent to 
(Wi,W 2 , X 2 ) and (fTTT) follows from the fact that Gaussian distribution maximizes differential entropy for a fixed second 
moment and Cauchy-Schwarz inequality. In the limit of strong interference, i.e., Qi — > +oo, we get 

R 1+ R 2 <ho g (l + ^). (12) 



2 °V N 2 

Similarly, by assuming Si is known at both decoders, and reforming the above equations, we get 



2 ° V Ni 

By combining ( fT2l and ( TT3l l. we obtain 



(]log(l + ^),ilog(l + ^) 



January 24, 2013 



DRAFT 



5 



IV. Achievable Rate-Regions 

A. An Achievable Rate-Region based on Random Binning Scheme 

An achievable region for this channel can be obtained by random binning argument. It is known that for the traditional strong 
Gaussian IC, the capacity region is simply the intersection of two MAC rate-regions |5|. Based on this idea, we can consider 
ASD-GIC as two doubly-dirty MACs. The best rate-region for a doubly dirty MAC, based on the random binning technique, 
is presented in 11241 . that is given by the convex hull of all rate pairs R 2 ) such that 



Ri < I(U 1 -Y\U 2 )-I{U 1 ;S 1 ), 
R2 < I(U 2 ;Y\U 1 )-I(U 2 ;S 2 ), 
R1+R2 < I(U 1 ,U 2 ;Y)-I(U 1 ;S 1 )-I(U 2 ;S 2 ), (15) 

for some p(ui, u 2 , x\, x 2 \s±, s 2 ) = p(u%, xi\si)p(u 2 , x 2 \s 2 ). Now, for Qi — > 00, we can evaluate the achievable sum rate in 
(fT3T > for both MACs and show that we cannot achieve any positive rates using such random binning scheme. This evaluation is 
quite similar to the presented approach in [3j and is provided in Appendix. 

B. Lattice Alignment 

1) Lattice Definitions: Here, we provide some necessary definitions on lattices and nested lattice codes IPT8I1 . l25ll . l26l . 
An n-dimensional lattice A is a set of points in Euclidean space R™ such that, if x, y € A, then x + y € A, and if x € A , 
then -x 6 A. A lattice A can always be written in terms of a generator matrix G e Z" xn as 

A = {x = zG : z e Z n }, 

where Z represents integers. 

The nearest neighbor quantizer Q(.) associated with lattice A is 

Qa(x) = argmin lice - ill . 
leA 

The fundamental Voronoi region of lattice A is set of points in K™ closest to the zero codeword, i.e., 



V (A) = {xeU n :Q(x)=0}. 
a 2 (A) which is called the second moment of lattice A is defined as 



2 m l f v(A) M 2 dx 
a (A) = , (16) 

71 Jv(A) aX 

and the normalized second moment of lattice A can be expressed as 

G(A) . , . 

[J v(A) dx]n Vn 

where V = f v ^ dx is the Voronoi region volume, i.e., V = Vol(V). 
The modulo-A operation with respect to lattice A is defined as 

x mod A = x — Q(x), 

that maps x into a point in the fundamental Voronoi region. The modulo lattice operation satisfies the following distributive 
property 



[x mod A + y] mod A = [x + y] mod A. 
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A sequence of lattices A' n ) C R™ is good for mean-squared error (MSE) quantization if 

lim G(A {n) ) = 

The sequence is indexed by the lattice dimension n. The existence of such lattices is shown in 1271 , |28l . 

Let Z be a length-m.i.c? Gaussian vector, Z ~ J\f (0, erf J„). The volume-to-noise ratio of a lattice is given by 

. (Vol(V)) 2/ " 
/i(A,e) = i ^ . 

where cr| is chosen such that Pr {Z ^ V} = e and J„ is an n x n identity matrix. A sequence of lattices A'™' is Poltyrev-good 
if 

lim fi ( A (n \ e) = 27re, Ve G (0, 1) 

and for fixed volume-to-noise ratio, greater than 2ne, Pi{Z ^ V n } decays exponentially in n . Poltyrev showed that a sequence 
of such lattices exists [291 . The existence of a sequence of lattices A" which are good in both senses (i.e., simultaneously are 
Poltyrev-good and Rogers-good) is shown in 11281 . 

We now calculate differential entropy of an n-dimensional random vector D which is distributed uniformly over fundamental 
Voronoi region. We have 11271 



h(D) = log 00, 

« |log(2 7 re<T 2 (A)) ) (17) 

where the last approximation holds for lattices which are good for quantization. 
In the following, we present a key property of dithered lattice codes. 

Lemma 2. The Crypto Lemma h301 . h!81 Let V be a random vector with an arbitrary distribution over W 1 . If D is independent 
o/V and uniformly distributed over V, then (V + D) mod A is also independent of V and uniformly distributed over V. 

Proof: See Lemma 2 in H301 . ■ 

2) Imbalanced ASD-GIC: 

Theorem 3. Imbalanced SNRs: Suppose that Ni < V a i2-P2-Pi — 012^2 and N2 < v ^i^-Pl — <^2\P\- The capacity region of 
an ASD-GIC in the limit of strong Gaussian interferences, i.e., Si ~ A/"(0, Qi) and Qi — > +00, is given by: 

R 1+ R, < mi „(Il„ g (l + ^),I log ( 1 + ^ 

Proof: Based on the outer region in Section [HI] the converse is proved. Here, we show achievability of the following region 
using a lattice-based coding scheme: 

1, / ai 2 P 2 

Ri + R2 < - log 1 1 



2 V Ni 



where Ni < ^fa^iP^Pi — &viPi- Suppose that there exist three lattices Ai, A2 and A3 = v / ai2A2, which are good for 
quantization ( lim G (A^) = ^— , for i = 1,2,3), such that 

a 2 (Ax) = P u a 2 (A 2 ) = P 2 , and a 2 (A3) = ai 2 P 2 . 

User 1 and user 2 use lattices Ai and A 2 with second moments P\ and P2, respectively. It is also assumed that D\ and D2 
are two independent dithers, where D\ is uniformly distributed over the Voronoi region Vi and D2 is uniformly distributed 
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over the Voronoi region V 2 . Dithers are known at the decoders. 
First, we achieve the following corner point 



(i?l, R2) 



0, 1 log [ 1 + 



Q12-P2 



where 012^2 ( "^f^p^ 1 ) — -Pi- We assume that A3 = aA\. The encoders send 

Xi = [-Si - £>i] mod Ai, 
X 2 = [V 2 - aS 2 ] mod A 2 , 

where V 2 ~ Unif (V 2 ) carry the information for user 2, and dither Di is known at the encoder of user 1. At the receiver of 
user 1, based on the channel output, given by 



Y 1 =X 1 



la\ 2 X 2 + Si + Ja\ 2 S 2 + Z\. 



the following operation is performed: 



Y dl = 



aYi + aDi] mod A3, 

a ([-Si - Di] mod Ai + ^/E^X 2 + Si + A 

v / al 2 "y 2 + a^fav2,X 2 — y / ai2 (V 2 — aS 2 ) + 

a^2~V 2 + (a - 1) y/ayzXz + aZi] mod A 3 

al2"y 2 + Z eff ] mod A 3 , 



far 2 S 2 + Zx) + aDi] mod A3, 
aZi - aQ Al (-Si - Di)] mod A 3 , 



(18) 



where 



'eff 



[(a — 1) \Ja\ 2 X 2 + aZ\] mod A3 



dXSJ follows from A3 = aAi, thus we have aQ^i— S\ — D\)) € A3, i.e., the interference signal is aligned with A3. Hence, 
this term disappears after the modulo operation. To calculate rate R 2 , it is assumed that V 2 ~ Unif (V2). We have 

1 



i?2 



-I(V 2 ;Y dl ), 
n 

-{h(Y dl )-h(Y dl \V 2 )} 

n 

1. /<7 2 (A3)\ 1 



log 



> |l08 



<x 2 (A3) 
G(A 3 ) 



n 

ai 2 P 2 



h ([{a - 1) y /a^ 2 ~X 2 + aZi] mod A 3 ) , 



-ilog(27reG(A 3 )). 



(19) 
(20) 



a 12 (a-iy P 2 + a 2 Nx 

where JT9l follows from the fact that ^/ar 2 V 2 is uniform over V3 = ^Ja\ 2 V 2 ; thus Y d i is also uniformly distributed over V3 
(crypto lemma) and then we can apply ( fTTT i. ( f20l > follows from the fact that modulo operation reduces the second moment and 
entropy is maximized by the normal distribution for a fixed second moment. Now, we need to find the coefficient a such that 
minimizes the mean squared error (MSE) of the effective noise Z c g. Hence, 

&12-P2 
av2.Pi + Ni 

Applying the optimal a and a good quantization lattice Ai, we can achieve the following corner point 



1 



(Rx,R 2 ) = 0,-log 1 + 



A12-P2 
Nl 



(21) 
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Clearly, for a 12 P 2 { j^^^A = P\ the inner bound meets the outer bound (E). Also, for a X2 P 2 ( "^f^ 1 ) 2 < A. the 
outer bound remains \ log ( 1 + a " P2 ) , thus the outer bound is also achievable. 



Now, we achieve the following corner point 



(Ri,R 2 ) = ( -log{ 1 



012^2 



,0 , 



where 012^2 — -Pi- We assume that A3 = aAi. The encoders send 

Xx = [Vi - Si] mod Ai, 
X 2 = [— aS 2 — D 2 ] mod A2. 

where V\ ~ Unif (Vi) carry the information for user 1, the dither D 2 is known at the encoder of user 2. The signal at receiver 
1 is given by 

^1 = Xi + \/ai2X 2 + Si + y/ai 2 S 2 + Z\. 

At the receiver, the following operation is performed: 

Y d i = [aYi + y/ai^D^ mod A3, 

= [a ([Vi - Si] mod Ax + ^^12^2 + Si + y/a^S 2 + Z x ) + y/a^D 2 ] mod A 3 , 

= [aVi + a y /ai 2 X 2 - v / aU (-aS 2 - D 2 ) + aZi - uQaJVi - Si)} mod A 3 , 

= [aVi + (a - 1) ^/a^X 2 + aZ\] mod A 3 , (22) 

= [aVi + Z e ff] mod A3, 



where 



Z ef f = [(a - 1) y /a^ 2 ~X 2 + aZi] mod A 3 , 



and d22b is based on aAi = A3. To calculate the rate R 2 , it is assumed that Vi ~ Unif (Vi). We have 



Ri 



= -I(Vi;Y dl ), 

n 

= -{h(Y dl )-h(Y d i\Vi)}, 



n 
1 



log 



- log 

— 2 



ai2-P2 

g(a 3 ; 



h ([(a - 1) Ja^X 2 + aZi] mod A3) 

n 



ai 2 P 2 



-ilog(27reG(A 3 )), 



(23) 
(24) 



(a - 1) ai 2 P 2 + a 2 N K 

where (l23l follows from a 2 Pi = ai 2 P 2 and the fact that aVi is uniformly distributed over V3; thus Y di is also uniform over 
V3 (crypto lemma). (l24l is based on this fact that the second moment is increased by removing modulo, and also for a fixed 
second moment, Gaussian distribution maximizes differential entropy. By considering MMSE coefficient that minimizes the 

a 12 P 2 +N 1 



MSE of the effective noise Z e s, i.e., a = n "p^y and applying a good quantization lattice A3, we can achieve the following 
corner point 



(ilog(l + ^ 



,0 



(25) 



Clearly, for ai 2 P 2 ( a ™ P2 + Nl Y = Pi the inner bound meets the outer bound (E). Likewise, for ai 2 P 2 ( ai2p2 + Nl Y < Pi, 

\ & 1 2 2 J \ Oi 1 2 -*2 J 

the outer bound remains i log f 1 + ai ^ p2 J , thus the outer bound is also achievable. 
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By using time sharing between two corner points, (|2H and (l25l l, for decoder 1, we can achieve the following sum-rate region: 



Rl + R2 < r log 1 



Q12-P2 
iVi 



If A 2 < V a i2-P2-Pi — CL12P1, by similar analysis at decoder 2, we have 
Therefore by using (|26| i and (1271 . we get the following achievable rate region for ASD-GIC: 



(26) 



(27) 



5) Nearly Balanced ASD-GIC: 



Theorem 4. Zjf JVi > y/a 12 P 2 Pi - min (ai 2 P 2 , -Pi) and N 2 > y/a 2 iP 2 Px - min (a 2 iPi , P2) for Pi ^ a 12 P 2 and 021P1 7^ P2, 
f/ze«, the following region is achievable for ASD-GIC: 











< min 


w.c.e < 




^ l0g ( 











Pi + ai2P2 + Ni 
2N 1 + {VP~ 1 -^P 2 ) 2 , 

where the upper convex envelope is with respect to P\ and P 2 . 



, u.c.e 



log 



P 2 + C121P1 +N 2 



2N 2 



(28) 



Proof: We use the lattice-based coding scheme. Suppose that there exist three lattices Ai, A 2 and A3 = v / ai 2 A 2 , which 
are good for quantization ( lim G (Ai) = for i = 1, 2, 3), such that 

a 2 (A x ) = P u a 2 (A 2 ) = P 2 , and <t 2 (A3) = ai 2 P 2 - 

User 1 and user 2 use the lattices Ai and A 2 with second moments Pi and P 2 , respectively. It is also assumed that D\ and 
D2 are two independent dithers that Dx is uniformly distributed over the Voronoi region Vi and D2 is uniformly distributed 
over the Voronoi region V 2 . Dithers are known at the decoders. 

(Pi+jVi) 2 



First, we consider ai 2 P 2 < 1 p or equivalently N± > \/anPiPi — Pi. We assume that A3 = ^Ai. The encoders send 

Xi = [-aiSi + D x ] mod Ai, 
X 2 = [V 2 - a 2 S 2 - D 2 ] mod A 2 . 

At the receiver of user 1, based on the channel output given by 

Yx=X\ + 1/0x2X2 + Si + y^ax2S 2 + Zx, 

the following operation is performed: 



a 2 Yx 



0L2 _ 

/ax2D 2 Dx 

ax 



mod A3, 



«2 ([—otxSx + Dx] mod Ai + 1/0x2X2 + Si 



OL2 



HLY2S2 + Zx) + J0LX2D2 Di 

ax 

OL2 



mod A3 



r ar 2 V 2 + a 2 (Vai2^2 + Zx) - v/012 (V2 - 02^2 - -D 2 ) - (1 - Oil) — (-aiS^ + Di) 



-a^QAi (-aiSi+Di)] mod A 3 , 
'012^2 



ai2 (a 2 - 1) X 2 - (1 - ax) —Xx + a 2 Z x - — Qm (— ai>Si + D/ 

ai ai 



mod A3 



(29) 
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a 2 



/ Ol2^2 + ( a 2 - 1) -X~2 — (1 — «x) Xi + a 2 Zi 

Oil 



mod A3, 



(30) 



[y/a^V 2 + Z eff ] mod A 3 , 



where 



Z eff = 



Ct2 



fa^(a 2 - 1) X 2 — (1 - ai) —X\ + a 2 Z\ 

ai 



mod A? 



is based on distributive law and (f30b follows from A3 = f^Ax, we have that ^QAi(— ctiSi + £>i) € A3, i.e., the 
interference signal is aligned with A 3 . Hence, the element disappears after the modulo operation. To calculate the rate R 2 , it is 
assumed that V 2 ~ Unif(V2). We have 
1 



R2 



-I(V 2 ;Y dl ), 
{h(Y dl )-h(Y dl \V 2 )} 



1 . / ai 2 P 2 
= 2 l0 HG(A3l 



--h 

n 



a 2 



ray 2 {oi 2 — 1) X 2 - (1 - ai) — Xi + a 2 Zi 



mod A- 



/ 



> - log 
- 2 



ai2-P2 



--log(27reG(A 3 )) : 

,,2 j* T I 1 



(31) 



(32) 



\ai 2 (a 2 -l) P2+ ^(l-ax)ffj Px+a^i, 

where (fJTJ follows from -y/a^V^ is uniform over ^/a\ 2 V 2 therefore Y d i is also uniform over y /ai 2 V 2 (crypto lemma) and ( |32l 
follows from the fact that modulo operation reduces the second moment and for a fixed second moment, Gaussian distribution 
maximizes differential entropy. Now, by considering (§7) Pi = CH2-P2, and MMSE coefficient a 2 , such that the MSE of the 
effective noise Z c & is minimized when the lattice dimension goes to infinity, we obtain 



Va 12 P 2 (VPi~+Vai 2 P 2 

«2,MMSE — 5— 5 . r 

"l + 0,12 "2 + m 

With this chosen for 02, we get that the following rate is achievable: 



R2 < 



1, Pi+ a 12 P 2 + Ni 
- log 

2 V2JVi+(VH;-vOT5) , 



(33) 



Now, we consider Pi < ^^p^ or equivalently Ni > \/a\ 2 P 2 P\ — 0x2^2- We assume that A 3 = f^Ax. The encoders 
send 

X! = [—atiSi+Di] mod Ax, 
X 2 = [V 2 - a 2 S 2 + D 2 ] mod A 2 . 

At the receiver of user 1, based on the channel output given by 

Yi = Xi + Ja\ 2 X 2 + Si + Jai 2 S 2 + Zi. 



The following operation is performed: 

oil 



Y 



ill 



a{Yi JayiDi - Di 

a 2 



mod Ax, 



Oil 



ai (Xi + y/a^X-2 + Si + ^/ai~ 2 S 2 + Z x ) Ja^D 2 - P>i 

a 2 



mod Ax, 



— \AJx2V2 + oil (Xi + y /ai 2 X 2 + Zi) - (—aiSi + D\) - —^/ai~ 2 (V 2 - a 2 S 2 + D 2 ] 
a 2 a 2 



mod Ax, 
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— y^ai2V 2 + (ai - 1) Xi — (1 - a 2 ) — y/ai 2 X 2 + a.\Z\ 

0L 2 CC 2 



mod Ai, 



(34) 



ai 

Q2 



r aviVi 



•n 



mod Ax, 



where 



(ai — 1) Xi — (1 — a 2 ) — y/ai 2 X 2 + aiZi 
a 2 



mod Ai. 



(|34] > is based on distributive law and follows from Ai = f^A 3 , we have that ^Qa 3 {V 2 — a 2 S\ + D 2 ) £ Ai. Hence, the 
element disappears after the modulo operation. To calculate the rate R 2 , it is assumed that V 2 ~ Unif (V 2 ). We have 

R2 = -I(V 2 ;Y dl ), 
n 

1 



= -{h{Y dl )-h(Y dl \V 2 )} 
n 

= 5 l0g (^ 



> -log 

- 2 e 



Oil 

(ai - 1) Xi - (1 - a 2 ) — y/ai 2 X 2 + a.\Z\ 
a 2 



mod Ai 



Pi 



1 



(a 1 -l) 2 P 1 + ((l-a 2 )Si) ai2 P 2 +afJVi 



log(27reG (AO), 



(35) 
(36) 



where d34"t follows from the fact that y/ai 2 V 2 is uniform over Vi = ^Jai 2 V 2 ; thus, Y^i is also uniform over Vi (crypto lemma). 
Since modulo operation reduces the second moment and for a fixed second moment, the entropy is maximized by Gaussian 
distribution, d36l l is correct. Now, by considering o-\ 2 P 2 = P\, we find the optimal a when the lattice dimension goes 

to infinity such that minimizes the MSE of the effective noise Z c g . Hence, 



«1,MMSE = 



With this chosen for a, we get that any rate 



R 2 < 



log 



/ 7T(\APT + vWPQ 

Pi + a 12 P 2 + iVi 



Pi + a 12 P 2 + Ni 



is achievable. From ( |33l and ( |37] i, we get the following corner point is achievable 



(37) 



(i?i,i? 2 ) = 0, 



- log ( 



Pi + ai 2 P 2 + Ni 



(38) 



Ni > ^Ja 12 P x P 2 - min (a 12 P 2 ,Pi) 



By symmetry, it can be shown that for Ni > y 'a\ 2 P\P 2 — min (012^2, -Pi), the following corner point is achievable (see 
Appendix 2): 



(Ri,R 2 



1 



los 



Pi + a 12 P 2 + Ai 



,0 



2Nr + (VPT-yWP^) . 

Thus, for decoder 1, we can achieve the following region by time sharing between two corner points, (1381 and 

+ 



(39) 



Ri+R 2 < 



1 



log 



Pi + a 12 P 2 + Ai 



2A^! + (VPT - v^TTpT 



(40) 
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if 



Ni > V 'a\iP\Pi - min {a12P2.P1 
By similar analysis for decoder 2, we can achieve the following region 

a 21 P ± +P 2 + N 2 



Ri + Ri < 



- log ( 

2 \2N 2 + V^PT)' 



(41) 



if 



N 2 > yJa 2 iPiP2 - min {a 2 iPi, P 2 ) ■ 

The theorem follows from (l40b and (I4TV ■ 

4j Calculating the gap: Now, we obtain the gap between the outer bound in (fl4l and the achievable rate region, given by 
First, we define the following gap: 



mm w.c.e 



1 



log 



Pi + 012^2 + 



u.c.e 



■log 



/ P 2 + 021^1+^3 



2 V 2 ^2+ V^2lA) 



(42) 



Since, it is difficult to calculate the gap d42l for asymmetric model, thus, we focus over symmetric model, i.e., Pi = P 2 = P, 



Ni = N 2 = N and a\ 2 = a 2 \ = a. We have 



Z{P,N,a) = ±\ogfl + ^) 



and the condition on noise variance is reduced to 



1 / P{l + a) + N 



n + 



2 \2N + P{1-^EY 



(43) 



iV > (Va - 1) P, 

where a > 1 (strong interference). Now, we investigate the second term for obtaining its minimum value. We can see that gap 
is an increasing function of a for 1 < a < ( P ~p N ) 2 ■ Therefore, its maximum value occurs at a = ( p + jv ) 2 . Thus, to obtain the 



gap, we evaluate it for a 



£ P,N, 



— I P+N\ 2 



P + N 



We have 



P 



Let us define x as x = & . Thus, 



P + N 
P 



1. /+ (s + l)' 



1, / 2P 2 + 3PN + N 2 

— log 

2 8 V 2PN + N 2 



(44) 









j — w.c.e < 




jlog( 









'2x 2 + 3:r+ 1 
2x + 1 



(45) 



As we can see in Fig. |2j £ (x) is a decreasing function of m. Thus, it is maximized at x — > 0. Unfortunately, the gap tends to 
infinity as x —> 0. But, as we can see in Table H] the gap is smaller than 0.67 bit for x > 1 and tends to zero as x — >• 00. 
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Figure 2. The gap between the outer bound and the achievable rate, given by B3V 



Table I 

The gap between the outer bound and the achievable rate. 



SNR 


.1 


.5 


1 


10 


20 


Gap (bits) 


1.79 


0.938 


0.661 


0.1257 


0.0673 



Note that, we can theorem (O and theorem (O to obtain the following achievable regions for other conditions over both noise 
variances. 



Corollary 5. IfNi < Va^T£F\-a 12 P2 and N 2 > VavHWi -min {a 2 iPi, P 2 ) for Pi ^ a 12 P 2 , a 2l P x ^ P 2 andP u P 2 > 1, 
then the following region is achievable for ASD-GIC: 



. 1 / a\ 2 P 2 
Ri +R 2 < mm | - log I 1 + — | 



where the upper convex envelope is with respect to P\ and P 2 . 
Proof: By using d26*l ) and d4TT ). the proof is straightforward. 



1, / P 2 +a 21 P 1 +N 2 

o lQ g — 

2 V 2No - 



iPi-J^TiPi 



(46) 



Corollary 6. lfN x > ^/a 12 P 2 P 1 -mm (a 12 P 2 , Pi) and N 2 < ^Ja 21 P 2 P 1 ~a 21 P 1 forP l ^ ai 2 P 2 , a 2 iPi ^ P 2 andP 1 ,P 2 > 1, 
then the following region is achievable for ASD-GIC: 



Ri + R 2 < min u.c.e 



1 . / Pi + a 12 P 2 + Ni 

2 \2Ni- 



1 , A . Q2lA 

, - log 1 H 

2 6 I N 2 



(47) 



where the upper convex envelope is with respect to P\ and P 2 . 
Proof: Using (l27l i and (1401) . the proof is straightforward. 
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V. Conclusion 

In this paper, an additive state-dependent Gaussian interference channel (ASD-GIC) is considered. We assume that the state 
power goes to infinity. We establish four achievable rate regions by using lattice coding scheme. Dependent on noise variances, 
we reach to capacity or to a constant gap in the symmetric model. 

Appendix 
Appendix 1 

Proposition 7. For both MACs in ASD-GIC, in the limit of high SNR, where SNRi = jf- > 1 and SNR 2 = jf- > 1, the 
achievable sum-rate can be upper bounded by 



Ri + Ri < 



h(S 1 + S 2 )-h(S 1 )-h(S 2 ) + -lo, 



1, / 27rePiP 2 \l + 
V M J. 



(48) 



Proof: We consider MAC 1. As for Costa dirty paper coding, we choose auxiliary random variables U\ and U 2 as 



U\ = X\ + ctiSi, 
U 2 = X 2 + a 2 S 2 , 

where eti = D P } M and a 2 = % 2i Xr . In the limit of high SNR, where SNRx = ^ > 1 and SNR 2 = •& > 1, we have 
ai w 1, a2 ~ 1. Thus, U\ — X\ + S\, and U 2 = X 2 + S 2 . Now, by using these auxiliary random variables in sum-rate provided 
in ( TBI ), we have 



R1 + R2 = [I{U 1 ,U 2 ;Y 1 )-I(U 1 ;S 1 )-I(U 2 ;S 2 )] + , 

= [h (Yx) - ft(yi|C/i, C/ 2 ) - h(U!) + h(X 1 ) - h(U 2 ) + h(X 2 )] + 

< [h (Yi) - - ft(Si) + ftpfi) - ft(^j) + + , 
= [/ l (Yi)-/i(5 1 )-/ i (,S 2 )+r] + , 

< [/i(s , i + s , 2 )-/i(S'i)-/i(s , 2) + r] + ) 

where = max {ac, 0} and T = | log ^ 27r< ^ lP2 ^ . For MAC 2, we can obtain similar result. 
Now, by evaluating the upper bound in (l48l l for Qj — > 00, we get 



lim [ft (5 X + S 2 ) - - ft(S 2 ) + T]" 



lim 

Qi-i-oo 



+ O2 



_2 °V Q1Q2 

Thus, for Qi — > 00, we cannot reach any positive rate by random binning scheme. 



Appendix 2 



Here, we obtain the following corner point: 



(Ri,R 2 ) 



log ( 

2 \2^i 



Pi + ai 2 P 2 + Ni 



We assume that Ai and A 2 are two lattices, which are good for quantization, with second moments Pi and P 2 , respectively. 



First, we consider Pi < 



(ai 2 P2+N 1 ) 2 



For this case, we assume that — Ja\ 2 K 2 = K\. The encoders send 



X 1 



[Vi - ctiSi + D±] mod Ai, 
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X 2 = [-a 2 S 2 + D 2 ] mod A 2 . 
At the receiver of user 1, based on the channel output, given by 

Yi = Xi + ^/a^2~X 2 + Si + ^fa~^S 2 + Z\, 

the following operation is performed: 



Y dl = 



ot\Yi — Jaii — D 2 - Di 
a 2 



mod Ai, 

ai {Xi + ^/a^ [~a 2 S 2 + D 2 ] mod A 2 + Si 



fa^2~S 2 + Z{] 



ai 



U\ 

/a 12 — D 2 - D\ 
a 2 



mod Ai 



Vi + ai (X 1 + Zi) - (Vi - ai^i + D x ) - Ja^(l - a 2 ) — {-a 2 S 2 + D 2 ) 

a 2 

-i/ai 2 aiQ.A 2 (-a 2 S 2 + D 2 )} mod Ai, 

Vl + (a'l - 1) X\ - v/ffll2 (1 - «2) —-^2 + aiZi - v / Ol2 — Qa 2 (~ 0*2^2 + f 2) 

a 2 a 2 



mod Ai, 



Vi + (ai — 1) Xi - Jli^2~ (1 - a 2 ) — 2 + aiZi 

a 2 



mod Ai, 



(49) 
(50) 



[Vi 



'eff. 



mod Ai, 



where 



'eff 



Oil 



(a\ — 1) X\ — ^012 (1 — a 2 ) — X 2 + a\Z\ 

a 2 



mod Ai. 



( |49l is based on distributive law and (f50T > follows from ^y / a\ 2 A 2 = Ai, we have that y / oi2^-Qa 2 (o ; 2 S' 2 + D 2 ) 6 Ai, i.e. 
the interference signal is aligned with Ai. To calculate the rate R\, it is assumed that Vi ~ Unif (Vi). We have 



Ri = -I(Vi;Y dl ), 

n 

= -{h{Y dl )-h{Y dX \Vr)} 



--h 

n 



ax 



(ai - 1) Xi - -1/012 (1 — a 2 ) — X 2 + a\Z\ 

a 2 



mod Ai 



> 



log 



Pi 



--log(27reG(Ai)), 



(51) 



(52) 



^( ai -l) 2 Pi + ((l-a 2 )Si) a 12 P 2 + alN^ 

where (|5TT i follows from the fact that ^Ja\ 2 V 2 is uniform over ^a\ 2 V 2 , thus so Y d \ is uniform over v / ai 2 V 2 (crypto lemma). 
< f52b follows from the fact that modulo operation reduces the second moment and Gaussian distribution maximizes differential 
entropy for a fixed second moment. Now, by considering (j^J a-i 2 P 2 = fi> we find the optimal a when the lattice dimension 
goes to infinity such that the MSE of the effective noise Z c g is minimized. Hence, 



<*1,MMSE 

With this a, we get that the following achievable rate: 



Ri < 



1 



loe 



Pi + a 12 P 2 + Ni 



Pi + a 12 P 2 + 2V a 



_2 " V 2 ^i + (\/^-\/«^J 
Thus, if Pi < i ' ai2 ^ 2 ^ 1 " > , we can achieve the following corner point: 



(53) 
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^u.c.e < 













Pi + ai 2 P 2 + Ni 



,0 



(54) 



Now, we consider ai 2 P 2 < 1 p ■ For this case, we assume that A3 = ji^Ai, where A3 = v / ai2A 2 . The encoders send 

Xi = [V 1 -a 1 S 1 + D 1 ] modAi, 
X 2 = [— a 2 S 2 + D 2 ] mod A 2 . 

At the receiver of user 1, based on the channel output given by 

Y\ = X x + x /a^ 2 ~X 2 + Si + + Z\, 

the following operation is performed: 
Y dl 





a 2 Yi - 


a 2 

v / aT 2 X> 2 -C>i 

ai 


mod A3, 




aaflVi 


— o>iS 


1 + Di] mod Ai + ^/a 




"^Vi4 

Oil 


a 2 (V 


a X2 X 2 + Zi) - yfa^ 




-« 2 Sai 


(Vi- 


a\S\ + Di 


] mod A 3 




en 


V a 12 ( Q 2 — 1) X 2 


- (1 - Oil 






V a i2 (a 2 — 1) X 2 


- (1 — ai 




"^Vi4 


Z eff 


mod A 3 , 





a 2 

Oil 



mod A3, 



a 2 



a 2 

Oil 

a 2 

Oil 



Oi 2 

— I 

Oil 



mod Aq 



mod A3, 



(55) 
(56) 



where 



'eff 



a 2 



/a^(a 2 — 1) X 2 — (1 - oti) — Xi + a 2 Zi 

Oil 



mod Aq 



(|B3T l is based on distributive law and (|56l l follows from §^Ai = A3, we have that ^Q,k x (a 2 S 2 + D 2 ) G A3, i.e., the 
interference signal is aligned with A3. Hence, the element disappears after the modulo operation. To calculate rate Ri, it is 
assumed that Vi ~ Unif(Vi). We have 



Ri = -I(Vi;Y d i), 

n 

= -{h(Y d i) -h(Y d i\Vi)} 
n 

a\ 2 P 2 



2 l0g VG(A 3 ); n 



/aw (a 2 - 1) X 2 - (1 - ai) —Xi + a 2 Zi 

Oil 



mod A- 



> 2 log 



ai 2 -P 2 



--log(27reG(A 3 )), 



(57) 



(58) 



\(a 2 -l) a12.P1 + ^(1 - ai) 2a) Pi 4- a 2 2 Ni 

Since ^Vi is uniform over ^V 2 , Y"di is also uniform over ^V 2 (crypto lemma), thus (l57l i is correct. (l58l follows from 
the fact that modulo operation reduces the second moment and Gaussian distribution maximizes differential entropy for a fixed 
second moment. Now, by considering (f^J Pi = ai 2 P 2 > and the MMSE value of a, which minimizes the MSE of the effective 
noise, Z e g, 



«2,MMSE 



Pi 4 «i 2 P 2 4 Ni 
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we get the following achievable rate: 



Ri < 



Pi + a 12 P 2 + iVi 



1 log [ 

2 V 2 ^i + (\/^-\/o^ 



(59) 



Thus, if ai2 

P 2 < (^ll! , th en we can achieve the following corner point: 



Pi + a 12 P 2 + Ni 



i + 



Now, by combining (|54| | and (I601 l. we get the following corner point 



,0 



(60) 



(Ri,R 2 ) 



1 , / A + ai2,P2 + JVi 

2 \ 2 ^i- 



if 



iVj > y / a 12 P 1 P 2 - min (ai 2 P 2 , Pi] 
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